package 数组;

/**
 * @author 会玩的洋洋
 * https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
 */
public class _122_买卖股票的最佳时机II {
    /**
     * 贪心算法
     * 原理是遍历一遍  如果当前价格比昨天价格低 并且比明天的价格低，则就进入计算
     * 在计算中，如果当前的价格比明天的价格高，则卖出  即继续寻找循环
     * @param prices 目标数组
     * @return int
     */
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int ans = 0;
        for (int i = 0; i < n - 1; i++) {
            ans += Math.max(0, prices[i + 1] - prices[i]);
        }
        return ans;
    }
}
